Espaliers: A generalization of dendrograms

Dendrograms are widely used to represent graphically the clusters and partitions obtained with hierarchical clustering schemes. Espaliers are generalized dendrograms in which the length of horizontal lines is used in addition to their level in order to display the values of two characteristics of each cluster (e.g., the split and the diameter) instead of only one. An algorithm is first presented to transform a dendrogram into an espalier without rotation of any part of the former. This is done by stretching some of the horizontal lines to obtain a diagram with vertical and horizontal lines only, the cutting off by diagonal lines the parts of the horizontal lines exceeding their prescribed length. The problem of finding if, allowing rotations, no diagonal lines are needed is solved by anO(N ²) algorithm whereN is the number of entities to be classified. This algorithm is the generalized to obtain espaliers with minimum width and, possibly, some diagonal lines.Work of the first and second authors has been supported by FCAR (Fonds pour la Formation de Chercheurs et l'Aide à la Recherche) grant 92EQ1048, and grant N00014-92-J-1194 from the Office of Naval Research. Work of the first author has also been supported by NSERC (Natural Sciences and Engineering Research Council of Canada) grant to École des Hautes Études Commerciales, Montréal and by NSERC grant GP0105574. Work of the second author has been supported by NSERC grant GP0036426, by FCAR grant 90NC0305, and by an NSF Professorship for Women in Science at Princeton University from September 1990 until December 1991. Work of the third author was done in part during a visit to GERAD, Montréal.     

按修配法解装配尺寸链的新方法──修配环的“互换性”解法

本文充分运用尺寸链理论,分析了按修配法解装配尺寸链的实质是一种特定条件下的互换法,从而总结出一种新的求解方法─修配环的“互换性”解法。使其在尺寸链的计算上将修配法与互换法统一起来,因而弥补了传统方法的不足,并使计算简化,应用更方便。     

契贝谢夫多项式系数的绝对值和及其性质

利用第一、二类契贝谢夫多项式的性质,研究了两类契贝谢夫多项式系数的绝对值和的有关性质,获得了它的表达式及其一些恒等式.     

稳定分布及其在GARCH中的运用

用稳定分布的特征函数和Fourier变换得到稳定分布的参数估计和概率密度．应用稳定分布对上证交易所的综合指数进行分布拟合，并建立了GARCH-稳定模型，探讨稳定分布对GARCH模型的影响．     

基于实数编码遗传算法的超二次模型参数提取计算

如何从真实景物形状信息中计算出对其几何形状描述的超二次基元模型的参数,是从二维图像或三维数据中进行超二次模型重建的关键,这个过程称为超二次模型的参数提取,也称为超二次拟合计算.由于传统的搜索算法很容易陷入局部最优解,因此,本文将实数编码遗传算法应用于超二次模型的参数提取中,针对不同的遗传算法控制策略、遗传算子等进行了大量的拟合计算数值比较实验.数值实验表明,应用实数编码遗传算法进行超二次模型参数提取计算具有效率高、鲁棒性好、精度高的优点.     

任意二次曲线的双圆弧拟合成形法

文中介绍的是用双圆弧拟合平面任意二次曲线，首先利用几何知识对任意形式的平面二次曲线进行分类，然后对分类后的各种二次曲线分别进行双圆弧拟合，使拟合后的双圆弧曲线满足精度要求。对于数控加工具有实用意义，扩大了数控加工的范围。     

复杂离子Tc~(16+)3p~6 3d~9,3p~5 3d~(10),3p~6 3d~8 4p组态原子参数的计算

用多组态自洽场方法,结合我们提出的半经验拟合公式,计算了高离化态类钻Tc~(16+)离子3p~63d~9,3p~53d~(10),3p~63d~84p组态的能级、波长和振子强度,并与实验符合得较好。     

类钴Mo15+离子3p63d9,3p53d10,3p63d84p组态原子参数的计算

用多组态自洽场方法，结合我们提出的半经验拟合公式，计算了高离化态类钻Mo^15 离子3p^63d^9,3p^53d^10,3p^63d^34p组态的能级、波长和振子强度，并与实验符合得较好。     

由VB6.0计算振弦式压力传感器标定系数及误差分布的软件设计

阐述了振弦式传感器标定曲线的拟合公式，并给出了用最小二乘法计算拟合公式常数的方法。采用VB6．0开发了软件，实现了对传感器常数及误差的求解。     

主轴回转精度动态测试

对主轴的回转精度进行动态测试，采用双向测试法．运用计算机、A／D板实现数据的自动采集与处理。应用数学方法——曲线拟合法对测量信号中与转速同频的偏心运动和主轴误差运动中的一次误差运动进行了有效的识别分离，正确消除了偏心运动，实现了主轴误差的准确评定。